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Docket No.: 1516.1002 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re the Application of 35 U.S.C. §371 OF: 
Bin YANG, et al. 

Based Upon International Serial No. Group Art Unit: To Be Assigned 

PCT/DE00/03601 

Confirmation No. 

U.S. Filing Date: Examiner: To Be Assigned 

For: PROCESS AND CIRCUIT ARRANGEMENT FOR DIGITAL FREQUENCY 
CORRECTION OF A SIGNAL 

PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

Before examination of the above-identified application, please amend the application as 

follows: 

IN THE ABSTRACT: 

Please REPLACE the originally filed Abstract with the enclosed unmarked Substitute 
Abstract. 

IN THE SPECIFICATION: 

Please REPLACE the originally filed Specification with the enclosed unmarked 
Substitute Specification. 

IN THE CLAIMS: 

Please REPLACE claims 1-17 and ADD new claims 18-27 in accordance with the 
following: 

1 . (ONCE AMENDED) A method of a digital frequency correction, comprising: 
sampling a signal with a sampling cycle (k) and digitalized (x(k)); 

processing an N-step CORDIC algorithm so that a frequency of a signal (x(k)) is altered 
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at a predetermined frequency; 

representing the signal (x(k)) a first vector comprising a first in-phase component (i 0 ) and 
a first quadrature component (q 0 ) in a complex l/Q plane; 

imaging the first vector by applying the CORDIC algorithm onto a second vector with a 
second in-phase component (l n ) and a second quadrature component (Q N ), wherein the second 
vector represents a signal with an altered frequency and phase; and 

composing a predetermined angle (z(k)) of N different rotation angles (a n ), wherein 
each of the different rotation angles (q n ) are calculated according to arctan(2~ n ), n = 0, 1 N- 
1, and are respectively provided with a sign (o n ) providing a direction of rotation. 

2. (ONCE AMENDED) The method as recited in claim 1 , wherein the 
predetermined angle (z(k)) is limited to a range of 0 to 2tt, and where the predetermined angle 
(z(k)) is represented by a register value (w(k)), a bit width N w prescribing the range of 0 to 2n for 
the predetermined angle (z(k)), a register value (w(k)) being calculated in each cycle (k) of the 
sampling cycle by an addition of a value (f- T/m), allocated to the predetermined angle (z(k)), 
and a register value w(k-1 )) of the preceding cycle (k-1 ) of the sampling cycle, where an overflow 
of the register value (w(k)) is neglected. 

3. (ONCE AMENDED) The method as recited in claim 2, wherein the predetermined 
angle (z(k)) is limited to a range of -n/2 to +7t/2, where a quadrant correction is carried out before 
the CORDIC algorithm, and the first in-phase component (i 0 ) and the first quadrature component 
(q 0 ) are respectively multiplied by (-1) 2 , s = 0, 1. 

4. (ONCE AMENDED) The method as recited in claim 3, wherein the bit width N w of 
the register value (w(k)) comprises: 

N w > log2(m) - log2(Af*T), 
where m comprises an oversampling factor of the signal (x(k)) and T represents a 
duration of a digital value of the signal (x(k)). 

5. (ONCE AMENDED) The method as recited in claim 4, wherein a number N of 
operations of the CORDIC algorithm for a predetermined signal to phase noise ratio SNR and 
the bit width N w of the register value (w(k)) comprises a following condition: 
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(SNR + 3)/6< N< N w -2. 

6. (ONCE AMENDED) The method as recited in claim 5, wherein two guard bits are 
provided in each operation of the CORDIC algorithm, and an input and output bit width of the 
CORDIC algorithm is at least greater than N + 2. 

7. (ONCE AMENDED) An apparatus of a digital frequency correction of a signal, 
which is sampled with a sample cycle (k) and is digitized (x(k)), comprising: 

N micro-rotation blocks receiving a signal (i 0 , q 0 ); 

a sign table providing to each micro-rotation block a sign (o n ) from a sign table,]; 
a register driving the sign table and supplying a register value (w(k)); 
a delay element; and 

an adder adds] adding a predetermined frequency value (f-T/m) to an output value of the 
delay element, outputting a result indicative thereof, and storing the result in the register, wherein 
the register value of a preceding cycle (k-1) is supplied to the delay element. 

8. (ONCE AMENDED) The apparatus as recited in claim 7, further comprising: 

a quadrant correction block preceding the micro-rotation blocks, to which an input signal 
(s) is supplied, rotating the signal into a first or fourth quadrant of the complex l/Q plane and 
providing a vector (i 0 , q 0 ) representing the signal being rotated. 

9. (ONCE AMENDED) The apparatus as recited in claim 8, wherein each micro- 
rotation block comprises: 

two shift registers shifting components of an input vector (l n , Q n ) of the micro-rotation 
block by n bits and providing output values, and 

two accumulators adding the components of the input vector (l n , Q n ) to the output values 
of the shift registers, the output values of the shift registers being provided with the sign (a n ) 
allocated to the respective micro-rotation block. 

10. (ONCE AMENDED) The apparatus as recited in claim 9, wherein the sign table 
comprises a read-only memory comprising 2 N (N - 2) bits, an XOR gate, and an inverter to 
produce a sign (a 0l for the first and second micro-rotation blocks and the input signal (s) for 
the quadrant correction block. 
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11. (ONCE AMENDED) The apparatus as recited in claim 10, wherein the input 
signal (s) for the quadrant correction block is formed by a logical XOR operation on two lowest- 
value bits (w 0 , w-i) of the register value (w(k)). 

12. (ONCE AMENDED) The apparatus as recited in claim 11, wherein the sign (o 0 ) 
for the first micro-rotation block corresponds to a second bit (wi) of the register value (w(k)). 

13. (ONCE AMENDED) The apparatus as recited in claim 12, wherein the sign (a0 
for the second micro-rotation block corresponds to an inverted third bit (w 2 ) of the register value 
(w(k)). 

14. (ONCE AMENDED) The apparatus as recited in claim 13, the apparatus further 
comprising: 

a receiver of a mobile radio device, comprising: 

a baseband filter with stages filtering and processing a received baseband signal (x(k)); 

and 

a last stage of the baseband filter to correct the frequency of the baseband signal x(k)). 

15. (ONCE AMENDED) The apparatus as recited in claim 14, further comprising: 
an offset compensation of the baseband signal (x(k)) to remove DC portions. 

16. (ONCE AMENDED) The apparatus as recited in claim 14, wherein a GSM or 
UMTS mobile radio device comprises the receiver. 

17. (ONCE AMENDED) The apparatus as recited in claim 15, wherein the apparatus 
provides a communication system for digital IF mixing and/or frequency correction. 

18. (NEW) The method as recited in claim 1 , wherein the predetermined angle (z(k)) 
is limited to a range of -%I2 to +te/2, where a quadrant correction is carried out before the 
CORDIC algorithm, and the first in-phase component (i 0 ) and the first quadrature component (q 0 ) 
are respectively multiplied by (-1) 2 , s = 0, 1. 
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19. (NEW) The method as recited in claim 2, wherein the bit width N w of the register 
value (w(k)) comprises: 

N w > log2(m) - log2(Af*T), 
where m comprises an oversampling factor of the signal (x(k)) and T represents a 
duration of a digital value of the signal (x(k)). 

20. (NEW) The method as recited in claim 18, wherein a number N of operations of 
the CORDIC algorithm for a predetermined signal to phase noise ratio SNR and the bit width N w 
of the register value (w(k)) comprises a following condition: 

(SNR + 3)/6< N< N w -2. 

21. (NEW) The method as recited in claim 2, wherein a number N of operations of 
the CORDIC algorithm for a predetermined signal to phase noise ratio SNR and the bit width N w 
of the register value (w(k)) comprises a following condition: 

(SNR + 3)/6< N< N w -2. 

22. (NEW) The apparatus as recited in claim 7, wherein each micro-rotation block 
comprises: 

two shift registers shifting components of an input vector (l n , Q n ) of the micro-rotation 
block by n bits and providing output values, and 

two accumulators adding the components of the input vector (l n , Q n ) to the output values 
of the shift registers, the output values of the shift registers being provided with the sign (a n ) 
allocated to the respective micro-rotation block. 

23. (NEW) The apparatus as recited in claim 8, wherein the sign table comprises a 
read-only memory comprising 2 N (N - 2) bits, an XOR gate, and an inverter to produce a sign (o 0 , 
Oi) for the first and second micro-rotation blocks and the input signal (s) for the quadrant 
correction block. 

24. (NEW) The apparatus as recited in claim 10, wherein the sign (a 0 ) for the first 
micro-rotation block corresponds to a second bit (w^ of the register value (w(k)). 

25. (NEW) The apparatus as recited in claim 10, wherein the sign (oO for the second 
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micro-rotation block corresponds to an inverted third bit (w 2 ) of the register value (w(k)). 

26. (NEW) The apparatus as recited in claim 11 , wherein the sign (cr-i) for the second 
micro-rotation block corresponds to an inverted third bit (w 2 ) of the register value (w(k)). 

27. (NEW) The apparatus as recited in claim 15, wherein a GSM or UMTS mobile 
radio device comprises the receiver. 



This Preliminary Amendment is submitted to improve the form of the specification as 
originally-filed. It is respectfully requested that this Preliminary Amendment be entered in the 
above-referenced application. 

In accordance with the foregoing, claims 1-17 have been amended and claims 18-27 
have been added. Claims 1-27 are pending and are under consideration. 

If there are any questions regarding these matters, such questions can be addressed by 
telephone to the undersigned. Otherwise, an early action on the merits is respectfully solicited. 

If any further fees are required in connection with the filing of this Preliminary 
Amendment, please charge same to our Deposit Account No. 19-3935. 



REMARKS 



Respectfully submitted, 




Registration No. 25,908 



700 Eleventh Street, NW, Suite 500 
Washington, D.C. 20001 
(202)434-1500 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 
IN THE ABSTRACT: 

Please REPLACE the originally filed Abstract with the enclosed marked-up Substitute 
Abstract. 

IN THE SPECIFICATION: 

Please REPLACE the originally filed Specification with the enclosed marked-up 
Substitute Specification. 

IN THE CLAIMS: 

Please AMEND claims 1-17 in accordance with the following: 

1 . (ONCE AMENDED) A method of [Process for the] a digital frequency correction^ 
comprising: 

sampling [of] a signal [, which is sampled] with a sampling cycle (k) and digitalized (x(k)} 
[and which is processed by means of,]; 

processing an N-step CORDIC algorithm so that [the] a frequency of [the] a signal (x(k)) 
is altered [by] at a [predeterminable] predetermined frequency[, wherein]; 

representing the signal (x(k)) [is represented by] a first vector [with the] comprising a first 
in-phase component (i 0 ) and [the] a first quadrature component (q 0 ) in [the] a complex l/Q 
plane[,]: 

[wherein] imaging the first vector [is imaged by means of] by applying the CORDIC 
algorithm onto a second vector with a second in-phase component (l n ) and a second quadrature 
component (Q N ), [and] wherein the second vector represents [the] a signal with an altered 
frequency and phase[,1 ; and 

[wherein] composing a [the] predetermined angle (z(k)) [is composed of a plurality] of N 
different rotation angles (q n ), wherein each of the different rotation angles (g n ) are calculated 
according to [the formula] arctan(2" n ), n = 0, 1 , N-1 , and are respectively provided with a sign 
(a n ) [which gives the] providing a direction of rotation. 

2. (ONCE AMENDED) [Process according to] The method as recited in claim 1 , [in 
which] wherein the predetermined angle (z(k)) is limited to a range of 0 to 2n , and where [in that] 
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the predetermined angle (z(k)) is represented by a register value (w(k)), [the] a bit width Nw [of 
which prescribes] prescribing the range of 0 to[-]27i for the predetermined angle (z(k)), [the] a 
register value (w(k)) being calculated in each cycle (k) of the sampling cycle by [the] an addition 
of a value (f T/m) A allocated to the predetermined angle (z(k)) i and [of the] a register value w(k- 
1 )) of the preceding cycle (k-1 ) of the sampling cycle, [and] where an overflow of the register 
value (w(k)) is neglected. 

3. (ONCE AMENDED) [Process according to] The method as recited in claim [1 or] 
2, wherein the predetermined angle (z(k)) is limited to a range of -n/2 to +7r/2, [in that] where a 
quadrant correction is carried out before the CORDIC algorithm, [whereby] and the first in-phase 
component [(i n )] ([o] and the first quadrature component (q 0 ) are respectively multiplied by (-1) 2 , s 
= 0, 1. 

4. (ONCE AMENDED) [Process according to one of the foregoing claims] The 
method as recited in claim 3 , wherein the bit width N w of the register value (w(k)) [fulfills the 
following] comprises : 

N w > log2(m) - log2(Af-T), 
where m [represents] comprises an [the] oversampling factor of the signal (x(k)) and T 
represents [the symbol] a duration of a digital value of the signal (x(k)). 

5. (ONCE AMENDED) [Process according to one of claims 2-4] The method as 
recited in claim 4 , wherein [the] a number N of [the steps] operations of the CORDIC algorithm 
for a predetermined signal to phase noise ratio SNR and [a] the bit width N w of the register value 
(w(k)) [fulfills the] comprises a following condition: 

(SNR + 3)/6< N< N w -2. 

6. (ONCE AMENDED) [Process according to one of the foregoing claims] The 
method as recited in claim 5 . wherein two guard bits are provided in each [step] operation of the 
CORDIC algorithm, and [the] an input and output bit width of the CORDIC algorithm is at least 
greater than N + 2. 

7. (ONCE AMENDED) An apparatus of [Device for the] a digital frequency 
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correction of a signal, which is sampled with a sample cycle (k) and is digitized (x(k)), 
comprising: 

[in which a series circuit of] N micro-rotation blocks [(11-13) is provided, to which the] 
receiving a signal (i 0 , qo) [is supplied,]; 

a sign table providing to each micro-rotation block a sign (a n ) [is supplied to each micro- 
rotation block [(11-13)] from a sign table [(14)],]; 

a register [(31) is provided,] driving the sign table and supplying a [the] register value 
(w(k)) [of which is supplied as an address to the sign table (14),]; 

a delay element: and 

an adder [(1 8) and a delay element (1 9) are provided, and the adder [(1 8)] adds] adding 
a predetermined frequency value (f-T/m) to [the] an output value of the delay element [(1 9)L 
outputting a result indicative thereof, and [stores the] storing the result in the register [(31)], [and] 
wherein the register value of [the] a preceding cycle (k-1) is supplied to the delay element [(19)]. 

8. (ONCE AMENDED) [Device according to] The apparatus as recited in claim 7, 
[wherein] further comprising: 

a guadrant correction block preceding the [series circuit of the] micro-rotation blocks [(11- 
13) is preceded by a quadrant correction block (10)], to which an input signal (s) is supplied, 
rotating the signal [a vector (i 0 , q 0 ) representing the signal being rotated] into [the] a first or fourth 
quadrant of the complex l/Q plane [by means of the quadrant correction block (10)] and 
providing a vector (i n , g n ) representing the signal being rotated . 

9. (ONCE AMENDED) [Device according to claim 7 or 8] The apparatus as recited 
in claim 8 , wherein each micro-rotation block [(11-13) has] comprises: 

two shift registers [(20, 21 ) for] shifting [the] components of an input vector (l n , Q n ) of the 
micro-rotation block [(11-13)] by n bits and providing output values, and 

two accumulators [(22, 23) for] adding the components of the input vector (l n , Q n ) to the 
output values of the shift registers [(20, 21 )], the output values of the shift registers [(20, 21 )] 
being provided with the sign (a n ) allocated to the respective micro-rotation block [(11-13)]. 

10. (ONCE AMENDED) [Device according to claim 7, 8 or 9] The apparatus as 
recited in claim 9 , wherein the sign table [(14) has] comprises a read-only memory [for] 
comprising 2 N (N - 2) bits ± [and] an XOR gate [(16)],, and an inverter [(17) for the production of] to 
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produce [the] a sign (a 0 , for the first and second micro-rotation blocks [(11 , 12)] and the input 
signal (s) for the quadrant correction block [(10)]. 

1 1 . (ONCE AMENDED) [Device according to claim 1 0] The apparatus as recited in 
claim 10 , wherein the input signal (s) for the quadrant correction block [(10)] is formed by a 
logical XOR operation on [the] two lowest-value bits (w 0 , w-i) of the register value (w(k)). 

12. (ONCE AMENDED) [Device according to claim 10 or 11] The apparatus as 
recited in claim 11 . wherein the sign (a 0 ) for the first micro-rotation block [(11)] corresponds to 
[the] a second bit (w^ of the register value (w(k)). 

13. (ONCE AMENDED) [Device according to claim 10, 11 or 12] The apparatus as 
recited in claim 12 , wherein the sign (a^ for the second micro-rotation block [(12)] corresponds 
to [the] an inverted third bit (w 2 ) of the register value (w(k)). 

14. (ONCE AMENDED) [Receiver] The apparatus as recited in claim 13 t the 
apparatus further comprising: 

a receiver of a mobile radio device, comprising: [which has] 

a baseband filter with [plural] stages [(24-30) for] filtering and processing a received 
baseband signal (x(k))[, and in which the process according to one of claims 1-6 and/or the 
device according to one of claims 7-13 is provided before the]; and 

a last stage [(28)] of the baseband filter [for] to correct the frequency [correction] of the 
baseband signal x(k)). 

15. (ONCE AMENDED) Receiver according to] The apparatus as recited in claim 14, 
further comprising: [wherein] 

an offset compensation [(26)] of the baseband signal (x(k)) [is provided for removing] to 
remove DC portions[, before the process according to one of claims 1-6 and/or the device 
according to one of claims 7-13]. 

16. (ONCE AMENDED) [Receiver according to claim 14 or 15] The apparatus as 
recited in claim 14, wherein [the receiver is used in] a GSM or UMTS mobile radio device 
comprises the receiver . 
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17. (ONCE AMENDED) The apparatus as recited in claim 15, wherein the apparatus 
provides [Use of the process according to one of claims 1-6 and/or of the device according to 
one of claims 7-13 in] a communication system for digital IF mixing and/or frequency correction. 
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SUBSITUTE SPECIFICATION 

TITLE OF THE INVENTION 

PROCESS AND CIRCUIT ARRANGEMENT FOR DIGITAL FREQUENCY 
CORRECTION OF A SIGNAL 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of and priority to International Application 
PCT/DE00/03601, filed October 11, and German Patent Application GR 99 P 5026, filed 
October 11, 1999, the contents of each of which are incorporated herein. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0002] The invention relates to a process and a circuit arrangement for digital frequency 
correction of a signal, in particular for use in a transceiver circuit, by sampling the signal with a 
predetermined cycle and processed using an N-step CORDIC algorithm so that a frequency of 
the signal is altered by a predetermined frequency. 

2. Description of the Related Art 

[0003] In transceiver circuits, local oscillators are used to produce a reference frequency. 
Particularly because of production tolerances, temperature fluctuations, and supply voltage 
fluctuations, undesired fluctuations of the reference frequency can occur. The undersigned 
fluctuations of the reference frequency causes a signal to be processed having large frequency 
fluctuations, and a power of the transceiver circuit is thereby reduced. 

[0004] In order to counteract the undesired fluctuations, expensive and high quality 
oscillators are, for example, used in the transceiver circuits, to produce a very stable reference 
frequency, i.e., an oscillator which is precise and free from fluctuation. Likewise, oscillators 
compensated for voltage fluctuations and for temperature variations can also be used to reduce 
a dependence on the reference frequency for the voltage fluctuations and the temperature 
variations. Furthermore, so-called automatic frequency correction control loops (AFC loops) are 
frequently used to precisely set the local reference frequency. However, the AFC loops are 
disadvantageous in that the AFC loops are expensive and very costly in circuit technology. 
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[0005] In order to keep the costs of the transceiver low, in particular for use in mass 
produced articles, such as mobile telephones, cheap oscillators have been used which have 
neither a voltage supply control device nor a temperature control device. However, particularly 
in such products, no excessive fluctuation of the reference frequency can be tolerated. A 
subsequent correction of the frequency of the signal to be processed is therefore unconditionally 
necessary. 

[0006] A frequency correction process of a baseband signal x in a transceiver circuit, for 
example of a mobile radio receiver, can be represented mathematically as follows: sampling 
values x(k) of the baseband signal x(k) = i(k) + j q(k) (with j = sqrt(-1 )), symbols which have a 
symbol duration T, are multiplied by sampling values of a (complex) frequency correction signal 
z(k) = 2;itT/m k, m being an oversampling factor. The multiplication in a time domain 
corresponds in a frequency domain to a frequency displacement of the baseband signal x(k) by 
a frequency f. In a complex signal pointer plane, the multiplication represents a rotation of the 
"pointer" x(k) through an angle z(k): 

x(k) exp(j z(k)) = [i(k) + j q(k)][cos(z(k» + j sin(z(k))] 

= [i(k)cos (z(k)) - q(k)sin(z(k))] +j[i(k)sin(z(k)) + q(k) cos(z(k))] 

[0007] The more precise and more finely adjustable a frequency correction signal z(k), the 
better the frequency correction; i.e., the "pointer" x(k) can be rotated in finer steps in the 
complex plane. 

[0008] The frequency correction according to the above equation may be calculated using 
digital multipliers and coefficient tables for a sine and cosine functions; which demands, though, 
a very high circuit technology cost which makes such a solution expensive and costly. In 
particular, when embodied as an integrated circuit, this solution requires a large chip surface 
and is, therefore, very expensive. 

SUMMARY OF THE INVENTION 

[0009] The invention therefore has as its object to provide a process and a circuit 
arrangement for digital frequency correction, particularly for use in a transceiver circuit, which 
produces a very precise frequency correction with a small circuit technology cost. 

[0010] The above and other objects are attained using a process. 
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[0011] An exemplary embodiment of the present invention includes an CORDIC (Coordinate 
Rotation Digital Computer) algorithm for digital frequency correction of a signal. Namely, a 
frequency and phase correction can be carried out relatively simply using the CORDIC 
algorithm. The CORDIC algorithm can be carried out with a small circuit technical cost, so that 
costs of a circuit based on the CORDIC algorithm and an inexpensive oscillator are smaller than 
the costs of a compensated oscillator. 

[0012] The CORDIC algorithm is described in J.E. Voider, "The CORDIC trigonometric 
computing technique", IRE Trans. Electronic Computers, Vol.8, pp. 340-344, 1959, This 
algorithm is n-fold iterative and serves to rotate a vector through a defined angle a n = arctan (2~ 
n ), n = 0, 1 N-1 . If the vector represents a pointer of a complex signal, a change in a 
frequency of the signal corresponding to a multiplication by a frequency correction signal is 
possible by means of this rotation. The rotation angle becomes smaller with each iteration .(a 0 = 
45° > a 1 = 26.6° >... > a N -i, so that the frequency of the signal changes in smaller steps with 
increasing iteration steps. 

[0013] The iterative rotation through an angle a can be represented by the following linear 
combination: 

3 = 0000 + 0^+... +a N -ia N -i (a n = ±1) 

[0014] A precision of the rotation is predetermined by the smallest rotation angle a N -i- A 
direction of rotation (+1 counterclockwise, -1 clockwise) is given by the sign o n . 

[0015] A signal which is represented by sampling values of the in-phase component l n and 
the quadrature component Q n is iteratively rotated through the angle a by the CORDIC 
algorithm. For this purpose, the individual rotations according to the CORDIC algorithm can be 
executed by simple shift and addition operations: 

l n+1 = l n - a n 2 n Q n 

Q n+ i = a n 2" n l n + Q n 

[0016] The above equation can also be represented as follows, using the equation a n = 
arctan (2" n ) for the rotation angle: 

l n+1 = sqrt(1 + 2" 2n ) [cos(a n a n ) l n - sin(a n a n ) QJ 
-3- 
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Q n+1 = sqrt(1 + 2" 2n ) [sin(a n a n ) l n + cos(a n a n ) QJ 

[0017] After N rotations, the following is obtained: 

l N = K [cos(z) lo-sin(z) QJ 

Q N = K [sin(z) l 0 + cos(z) Q 0 ] 

with K = 1 .647. The signal to be corrected can be adjusted in frequency using the process 
described above. 

[0018] In the process according to the invention, the complex multiplication of the sample 
values x(k) of the signal, particularly of a baseband signal, by the frequency correction signal 
z(k) is now executed using the CORDIC algorithm. Because a principle no "rigid" frequency 
correction occurs, and a frequency correction which is variable because of the CORDIC 
algorithm, the constancy of a reference signal of the oscillator does not play a significant part. 

[0019] In order to use the CORDIC algorithm for the process according to the present 
invention, a few disadvantages of the CORDIC algorithm must however be compensated for by 
the invention. In particular, because the CORDIC algorithm allows only a limited correction 
range of a rotation angle of approximately 99°, a reduction of the rotation angle required for 
correction is required. It is provided, according to the invention, for this purpose to correct the 
rotation angle so that the rotation angle always has a value less than or equal to 90°. The 
rotation angle represented by z(k) is a stored modulo 2n in a register of a bit width N w . The 
value w(k) stored in the register is accumulated according to an equation w(k) = w(k-1) + f»T/m. 
A value 111... 111 for w(k) corresponds to a greatest value 1 - 2 N W , corresponding to an angle of 
2tt (1 - 2 N W ). The modulo 2tt operation is, thus, attained by simply neglecting an overflow of the 
register. 

[0020] Furthermore, in order to provide optimum execution of the CORDIC algorithm, the 
pointer z(k) needs to be represented by a frequency correction signal lying in a first or a fourth 
quadrant of a complex l/Q plane. For this purpose, an in-phase and quadrature components of 
the pointer of the signal to be corrected are respectively multiplied by (-1 ) s , s = 0.1 , in order to 
turn the pointer through the angle z(k) - tt when the pointer lies in a second or a third quadrant 
of the complex l/Q plane. 
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[0021] A sign flag s is calculated like the sign a n for the individual iterations (micro-rotations) 
of the CORDIC algorithm. According to the invention, a sign table is provided for this purpose, 
in which the corresponding sign of the micro-rotation is set out for all possible micro-rotations, 
such that the sign flag s and the two signs a 0 and c*i are calculated directly and the remaining 
signs a n , n = 2, 3,..., N-1 are calculated from the bits w 1f w 2 , w 3 ,..., w N+1 of a value w(k) stored in 
the register. 

[0022] The bit width N w of the register and the number of micro-rotations N of the CORDIC 
algorithm affect the correction range or a phase noise of the frequency-corrected signal 
x(k) expQz(k)) and are therefore to be chosen according to the present invention as follows. A 
bit width N w is to fulfill the following inequality for a correctable frequency range Af: 

N w > log2(m) - log2(Af-T) 

[0023] For a desired signal to phase noise ratio SNR, a number N of the micro-rotations is 
chosen as follows: 

(SNR + 3)/6< N<N w -2 

[0024] The desired signal to phase noise ratio SNR is thus attained, an upper limit for N 
being predetermined by the bit width of the register. 

[0025] Finally, another two guard bits have to be provided in each iteration of the algorithm 
during the implementation of the CORDIC algorithm, in order to be able to process the greatest 
possible value of the scaling factor, namely sqrt(2) K = sqrt(2) 1.647 2.33. K is a scaling factor 
because of the CORDIC algorithm and sqrt(2) is a possible "growth factor" of the in-phase and 
quadrature components due to the CORDIC algorithm. Accordingly, an input bit width and an 
output bit width of the CORDIC algorithm should be as great as possible, for instance, at least 
greater than N + 2. A greater phase noise would otherwise be produced by rounding errors of 
the CORDIC algorithm than by phase errors. 

[0026] These together with other objects and advantages, which will be subsequently 
apparent, reside in the details of construction and operation as more fully hereinafter described 
and claimed, reference being had to the accompanying drawings forming a part hereof, wherein 
like numerals refer to like parts throughout. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] The following description of preferred embodiments of the invention, using the 
accompanying drawings, serves for further explanation of the invention. 

FIG. 1 shows a block circuit diagram with essential components for carrying out a 

process according to the invention, 

FIG. 2 shows a structure of a sign table for a CORDIC algorithm, 

FIG. 3 shows a structure of a micro-rotation block for a CORDIC algorithm, and 

FIG. 4 shows a use of the process, according to the invention, in a transceiver of a GSM 

mobile telephone. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0028] In FIG. 1 , sampling values i 0 and q 0 of an in-phase or quadrature components of a 
complex baseband signal x(k) are supplied to a quadrant correction block 10, where k denotes 
discrete sampling times. The quadrant correction block 10 causes a pointer represented by the 
baseband signal x(k) to lie in a first or fourth quadrant of a complex in-phase/quadrature l/Q 
plane. Namely, if the pointer lies in a second or third quadrant, CORDIC algorithm does not 
work correctly. As already described, the in-phase and quadrature components have to be 
respectively multiplied by -1 if the pointer is situated in the second or third quadrant of the 
complex l/Q plane. 

[0029] N micro-rotation blocks in sequence follow the quadrant correction block 10 although 
three of these blocks, 11, 12, 13, are shown, a one of ordinary will appreciate that more blocks 
may be implemented. Each micro-rotation block calculates a step of the CORDIC algorithm, 
i.e., rotates the pointer represented by the in-phase and quadrature components in the complex 
l/Q plane through an angle ± a n = ± arctan (2" n ). Components l 0 and Q 0 are present at an input 
of a micro-rotation block 11 , and represent at an output, as the components h and Q 1f a pointer 
rotated through the angle ± a 0 = ± arctan (1 ). The components l 2 and Q 2 are present at an 
output of a micro-rotation block 12, and represent a pointer rotated through an angle ± a 1 = ± 
arctan ((2" 1 )). Finally, a pointer represented by in-phase component l n and an original 
quadrature Q n and representing the frequency-corrected complex baseband signal is present at 
an output of a micro-rotation block 13 after passage through N steps of the CORDIC algorithm. 
The rotation is either counterclockwise or clockwise in each rotation in a micro-rotation block. 
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The direction of rotation depends on a sign a n . 

[0030] The sign o n and an input signal s for the quadrant correction block 10 are produced by 
a sign table 14. The sign table 14 is driven by a register 31 with a bit width N w in which a 
register value w with N w bits is deposited. The first (N+2) bits of w(k) of a register 31 are 
supplied to the sign table 14. 

[0031] The structure of the sign table 14 is shown in FIG. 2. The input signal s for the 
quadrant block 10 is calculated by a logical XOR operation 16 on two lowest bits w 0 and w-, of 
the register value w. A first sign a 0 corresponds directly to the bit w 1 of the register value w. A 
second sign is calculated by inverting 17 a bit w 2 of the register value w. Remaining signs a 2 
through a N -i are deposited in a read-only memory 15 (ROM), in which 2 N (N-2) bits are stored. 
The ROM or read-only memory 15 can be made smaller by a calculation of s, o 0 and from the 
three lowest bits w 0 -w 2 ; namely, a memory capacity of 2 N+? (N + 1 ) bits would otherwise be 
required. 



[0032] The following table clarifies the calculation of s, a 0 and o, from the three lowest bits w 0 
through w 2 of the register value w, and a corresponding rotation angle range: 



W 0 


Wi 


w 2 


Rotation angle range 


Quadrant 


s 


o 0 


Oi 


0 


0 


0 


0° 


45° 


I 


0 


0 


1 


0 


0 


1 


45° 


90° 


I 


0 


0 


0 


0 


1 


0 


90° 


135° 


II 


1 


1 


1 


0 


1 


1 


135° 


180° 


II 


1 


1 


0 


1 


0 


0 


180° 


225° 


III 


1 


0 


1 


1 


0 


1 


225° 


270° 


III 


1 


0 


0 


1 


1 


0 


270° 


315° 


IV 


0 


1 


1 


1 


1 


1 


315° 


360° 


IV 


0 


1 


0 



[0033] The signs a n are coded such that a logical "0" means a counter-clockwise rotation and 
a logical "1" means a clockwise rotation. Input bits of the sign table 14, i.e., of the register value 
w, are calculated cumulatively, w(k) = w(k-1) + f-T/m, starting from the default value f-T/m. An 
adder 18 and a delay element 19 are provided for this purpose. The delay element 19 delays 
the last register value w(k-1 ) by the time T/itl The adder 18 then adds the default value f-T/m, 
which predetermines a correction frequency f, to w(k-1). A result of the addition then gives a 
new register value for the register 31 . 
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[0034] The structure of a micro-rotation block, which calculates the basic CORDIC operation 
previously described, 

l n+1 = l n - O n 2' n Q n 
Q n+1 = O n l n + Q n 

is shown in FIG. 3. For this purpose, a first and a second shift register, 20 or 21 respectively, 
are provided, respectively shifting the in-phase component l n or the original quadrature 
component Q n by n bits (2" n ). The in-phase component or the original quadrature component 
shifted by n bits is then multiplied by the sign o n or -a n , i.e., the sign of the displaced component 
is correspondingly altered, and is added to the original quadrature component Q n or in-phase 
component l n in a first 22 or second 23 accumulator, respectively. The result is a rotated 
pointer, represented by the in-phase component l n+1 and the quadrature component Q n+ i. 

[0035] FIG. 4 shows an exemplary use of the process according to the present invention in a 
transceiver of a GSM mobile telephone. Sampling values x(k) of a baseband signal are 
supplied to a digital prefilter 24 which is operated with a high cycle rate, which is a multiple of a 
sampling rate of 2 of the baseband signal. 

[0036] Following the digital prefilter 24 is a first decimator 25, which divides the high cycle 
rate of the output signal of the prefilter 24 into a lower cycle rate. The first decimator 25 is 
provided with an offset compensation block 26 for the compensation of a DC offset, i.e., a DC 
portion, possibly contained in the baseband signal. The DC offset to be compensated is 
predetermined for the offset compensation block 26 by a digital signal processor 30. The digital 
signal processor 30, based on first sampling values of the baseband signal, estimates an offset 
or DC portion possibly contained in the baseband signal, and supplies the estimated offset or 
DC portion to the offset compensation block 26 for compensation. If the offset or the DC portion 
of the baseband signal is removed, the offset would be transformed by the CORDIC algorithm 
into an interfering sine signal, which for example, is only to be expensively removed again in the 
digital signal processor 30. 

[0037] The offset compensation block 26 is followed by a CORDIC frequency correction 

block 27 for carrying out the process according to the present invention. The correction 

frequency f by which the baseband signal is to be corrected is supplied to the CORDIC 

frequency correction block 27 by the digital signal processor 30. The CORDIC frequency 
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correction block 27 corrects the baseband signal frequency, as previously described, by the 
correction frequency f. 

[0038] The CORDIC frequency correction block 27 is followed by a digital postfilter 28, which 
is cycled at precisely twice the sampling rate 2 of the baseband signal. The digital postfilter 28 
is a low pass filter with a large edge steepness and serves to remove interfering frequencies 
and noise of the baseband signal. 

[0039] The frequency-corrected and many times filtered baseband signal is then decimated 
by a second decimator 29 by a factor 2 to the sampling rate of the baseband signal, and is 
supplied to the digital signal processor 30 for further processing. 

[0040] The process according to the present invention and the corresponding device for 
carrying out the process may also be used for frequency correction in a transmitter and a 
receiver of a UMTS (Universal Mobile Telecommunication System) mobile radio device. A 
further application is a use of the process according to the present invention everywhere in 
transmitters and receivers where the process according to the invention and the corresponding 
device serves, in addition to frequency correction, also for digital frequency mixing. Because 
the functions of frequency correction and frequency mixing are very often used, traditional 
mixers can be saved in this manner and thus the cost can again be markedly reduced. 
Examples of such a transmitter and receiver are found in cordless telephones of the DECT 
standard (Digital Enhanced Cordless Telephone), DVB (Digital Video Broadcasting), and cable 
modems. 

[0041] Although the preferred embodiments of the present invention have been disclosed 
for illustrative purposes, those skilled in the art will appreciate that various modifications, 
additions and substitutions are possible, without departing from the scope and spirit of the 
invention as disclosed in the accompanying claims. 
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ABSTRACT OF DISCLOSURE 

A method and a circuit for the digital correction of a frequency of a signal, especially for 
use in a transmitter/receiver circuit include rotating a signal "pointer" (iO, qO) using a CORDIC 
algorithm, through a predetermined angle in a complex l/Q plane corresponding to a correction 
frequency. The CORDIC algorithm includes micro-rotation blocks corresponding to N stages, 
and a character table and a register. 
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Docket No. 1516.1002 
Process and circuit arrangement for digital frequency correction of a signal 

The invention relates to a process and a circuit arrangement for digital 
frequency correction of a signal, in particular for use in a transceiver circuit, 
according to the preamble of claim 1 or 7. 

In transceiver circuits, local oscillators are used for producing a reference 
frequency. Particularly because of production tolerances, temperature fluctuations, 
and supply voltage fluctuations, undesired fluctuations of the reference frequency 
can occur. This causes the signal to be processed likewise to have large frequency 
fluctuations, and the power of the transceiver circuit is thereby reduced. 

In order to counteract this, expensive and high quality oscillators are for 
example used in the transceiver circuits, and produce a very stable reference 
frequency, i.e., one which is precise and free from fluctuation. Likewise, oscillators 
compensated for voltage fluctuations and for temperature can also be used to reduce 
the dependence of the reference frequency on voltage fluctuations and temperature. 
Furthermore, so-called automatic frequency correction control loops (AFC loops) 
are frequently used for precisely setting the local reference frequency. 

However, it is disadvantageous that these solutions are on the one hand 
expensive and on the other hand very costly in circuit technology. 

In order to keep the costs of a transceiver low, in particular for use in mass 
produced articles such as mobile telephones, the use presents itself of cheap 
oscillators which have neither a voltage supply control device nor a temperature 
control device. However, particularly in such products, no excessive fluctuation of 
the reference frequency can be tolerated. A subsequent correction of the frequency 
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of the signals to be processed is therefore unconditionally necessary. 

A frequency correction process of a baseband signal x in a transceiver circuit, 
for example of a mobile radio receiver, can be represented mathematically as 
follows: 

The sampling values x(k) of the baseband signal x(k) = i(k) + j q(k) (with j = 
sqrt(-l)), the symbols of which have a symbol duration T, are multiplied by the 
sampling values of a (complex) frequency correction signal z(k) = 2nt T/m k, m 
being the so-called oversampling factor; this multiplication in the time domain 
corresponds in the frequency domain to a frequency displacement of the baseband 
signal x(k) by the frequency f. In the complex signal pointer plane, this represents a 
rotation of the "pointer" x(k) through the angle z(k): 

x(k)exp(j z(k)) = [i(k) + j q(k)][cos(z(k)) + j sin(z(k))] 
= [i(k)cos (z(k)) - q(k)sin(z(k))] + 
j (i(k) sin(z(k)) + q(k) cos(z(k))] 

The more precisely and more finely adjustable the frequency correction signal 
z(k), the better the frequency correction is effected; i.e., the "pointer" x(k) can be 
rotated in finer steps in the complex plane. 

It would for example to calculate the frequency correction according to the 
above equation by means of digital multipliers and coefficient tables for the sine and 
cosine functions; this demands, though, a very high circuit technology cost which 
makes such a solution expensive and costly. In particular, when embodied as an 
integrated circuit, this solution requires a large chip surface and is therefore very 
expensive. 

The invention therefore has as its object to provide a process and a circuit 
arrangement for digital frequency correction, particularly for use in a transceiver 
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circuit, which produces a very precise frequency correction with a small circuit 
technology cost. 

This object is attained by means of a process with the features of claim 1 and a 
device with the features of claim 7. Developments of the invention will become 
apparent from the dependent claims. 

A fundamental concept of the invention is to use the CORDIC (Coordinate 
Rotation Digital Computer) algorithm for the digital frequency correction of a 
signal. Namely, a frequency and phase correction can be carried out relatively 
simply by means of the CORDIC algorithm, and the CORDIC algorithm can be 
carried out with a small circuit technical cost, so that the costs of a circuit based on it 
- cheaper oscillator and CORDIC correction - are smaller than with a costly 
compensated oscillator. 

The CORDIC algorithm is described in J.E. Voider, "The CORDIC 
trigonometric computing technique", IRE Trans. Electronic Computers, Vol.8, pp. 
340-344, 1959; the algorithm is n-fold iterative and serves to rotate a vector through 
a defined angle = arctan (2" n ), n = 0, 1, N-l. If the vector represents, as 
described at the beginning, the pointer of a complex signal, the change of the 
frequency of the signal corresponding to a multiplication by a frequency correction 
signal is possible by means of this rotation. The rotation angle becomes smaller 
with each iteration (a 0 = 45° > a { = 26.6° > ... > a N _!, so that the frequency of the 
signal changes in smaller and smaller steps with increasing iteration steps. 

The iterative rotation through an angle a can be represented by the following 
linear combination: 

a= o 0 a 0 + o\ai + ... + On-iOIn.! (a n = ±l) 

The precision of the rotation is predetermined by the smallest rotation angle 
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. a N .i. The direction of rotation (+1 counterclockwise, -1 clockwise) is given by the 
sign c„. 

A signal which is represented by sampling values of the in-phase component 
I„ and the quadrature component Q n is now iteratively rotated through the angle a by 
means of the CORDIC algorithm. For this purpose, the individual rotations 
according to the CORDIC algorithm can be executed by simple shift and addition 
operations: 

In+l = In ~ O n 2"" Q n 

Q n+1 = a n 2- n I n + Q n 

The above equation can also be represented as follows, using the equation 
a n = arctan (2" n ) for the rotation angle: 

I n+ , = sqrt(l + 2" 2n ) {cos(a n ) I n - sin(a n a„ ) Q n ] 
Q n+1 = sqrt(l + 2- 2n ){sin(c n a n )I n + cos(a n a n )Q n ] 

After N rotations, there is obtained: 

I N = K fcos(z) I 0 - sin(z) Q 0 ] 
Q N = K fsin(z) l 0 + cos(z) Q 0 ] 

with K = 1.647. The signal to be corrected can be adjusted in frequency by 
this means. 

In the process according to the invention, the complex multiplication of the 
sample values x(k) of a signal, particularly of a baseband signal, by a frequency 
correction signal z(k) is now executed by means of the CORDIC algorithm. Since 
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there takes place in principle no "rigid" frequency correction, but a frequency 

correction which is variable because of the CORDIC algorithm, the constancy of the 

reference signal of an oscillator does not play a large part. 

In order to use the CORDIC algorithm for the process according to the 

invention, a few disadvantages of the CORDIC algorithm must however be 

compensated for by the invention: 

Since the CORDIC algorithm makes possible only a limited correction range 
of a rotation angle of approximately 99°, a reduction of the rotation angle 
required for correction is required. It is provided according to the invention 
for this purpose to correct the rotation angle so that it always has a value less 
than or equal to 90°. The rotation angle represented by z(k) is stored modulo 
2% in a register of bit width N w . The value w(k) stored in the register is 
accumulated according to the equation w(k) = w(k-l) + f T/m. The value 
1 1 1 ... 1 1 1 for w(k) corresponds to the greatest value 1 - 2 N W , corresponding to 
an angle of 2n(l - 2 N W ); the modulo 2n operation is thus attained by simply 
neglecting the overflow of the register. 

Furthermore, it is required for optimum execution of the CORDIC algorithm 
that the pointer z(k) represented by the frequency correction signal lies in the 
first or fourth quadrant of the complex I/Q plane. For this purpose, it is 
provided that the in-phase and quadrature components of the pointer of the 
signal to be corrected are respectively multiplied by (-l) s , s = 0.1, in order 
then to turn the pointer through the angle z(k) - n when the pointer lies in the 
second or third quadrant of the complex I/Q plane. 

The sign flag s is calculated like the sign a n for the individual iterations 
(micro-rotations) of the CORDIC algorithm. According to the invention, a sign 
table is provided for this purpose, in which the corresponding sign of the 
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micro-rotation is set out for all possible micro-rotations, such that the sign flag s and 
the two signs o 0 and ai are calculated directly and the remaining signs a n , n = 2, 3, 
N-l are calculated from the bits w l; w 2 , w 3 , w N+] of the value w(k) stored in the 
register. 

The bit width N w of the register and the number of micro-rotations N of the 
CORDIC algorithm affect the correction range or the phase noise of the 
frequency-corrected signal x(k) exp(jz(k)) and are therefore to be chosen according 
to the invention as follows. 

The bit width N w is to fulfill the following inequality for a correctable 
frequency range Af: 

N w > log2(m) - log2(Af T) 

For a desired signal to phase noise ratio SNR, the number N of the 
micro-rotations is chosen as follows: 

(SNR + 3)/6 < N < N w - 2 

The desired signal to phase noise ratio SNR is thus attained, the upper limit 
for N being predetermined by the bit width of the register. 

Finally, another two guard bits have to be provided in each iteration of the 
algorithm during the implementation of the CORDIC algorithm, in order to be able 
to process the greatest possible value of the scaling factor, namely sqrt(2) K = 
sqrt(2) -1 .647 ~ 2.33. K is the scaling factor because of the CORDIC algorithm and 
sqrt(2) is the possible "growth factor" of the in-phase and quadrature components 
due to the CORDIC algorithm. Accordingly the input and output bit width of the 
CORDIC algorithm should be as great as possible, preferably at least greater than N 
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+ 2. A greater phase noise would otherwise be produced by rounding errors of the 
CORDIC algorithm than by phase errors. 

The following description of preferred embodiments of the invention, using 
the accompanying drawings, serves for further explanation of the invention. 

shows a block circuit diagram with the essential components for 
carrying out the process according to the invention, 
shows the structure of a sign table for the CORDIC algorithm, 
shows the structure of a micro-rotation block for the CORDIC 
algorithm, and 

shows the use of the process according to the invention in a 
transceiver of a GSM mobile telephone. 

In Fig. 1, sampling values i 0 and q 0 of the in-phase or quadrature components 
of a complex baseband signal x(k) are supplied to a quadrant correction block 10 (k 
denotes here the discrete sampling times). The quadrant correction block 10 causes 
the pointer represented by the baseband signal x(k) to lie in the first or fourth 
quadrant of the complex in-phase/quadrature plane. Namely, if the pointer lies in 
the second or third quadrant, the CORDIC algorithm does not work correctly. As 
already described, the in-phase and quadrature components have to be respectively 
multiplied by -1 if the pointer is situated in the second or third quadrant of the 
complex I/Q plane. 

N micro-rotation blocks in sequence follow the quadrant correction block 10; 
only three of these blocks, 1 1, 12, 13, are shown. Each micro-rotation block 
calculates a step of the CORDIC algorithm, i.e., rotates the pointer represented by 
the in-phase and quadrature components in the complex I/Q plane through an angle 
± n = ± arctan (2" n ). The components I 0 and Q 0 are present at the input of the 



Fig^l 

Fig. 2 
Fig. 3 

Fig. 4 
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micro-rotation block 1 1, and represent at the output, as the components Ii and Q,, a 
pointer rotated through the angle ± a 0 = ± arctan (1). The components I 2 and Q 2 are 
present at the output of the micro-rotation block 12, and represent a pointer rotated 
through an angle ±a x =± arctan ((2"')). Finally, a pointer represented by the 
components I N and Q N and representing the frequency-corrected complex baseband 
signal is present at the output of the micro-rotation block 1 3 after passage through N 
steps of the CORDIC algorithm. The rotation is either counterclockwise or 
clockwise in each rotation in a micro-rotation block. The direction of rotation 
depends on the sign <y n . 

The sign a„ and the input signal s for the quadrant correction block 10 are 
produced by the sign table 14. The sign table 14 is driven by a register 3 1 with a bit 
width N w in which a register value w with N w bits is deposited. The first (N+2) bits 
of w(k) of the register 31 are supplied to the sign table 14. 

The structure of the sign table 14 is shown in Fig. 2. The input signal s for the 
quadrant block 10 is calculated by a logical XOR operation 16 on the two lowest bits 
w 0 and wi of the register value w. The first sign o 0 corresponds directly to the bit wi 
of the register value w. The second sign <j x is calculated by inverting 17 the bit w 2 of 
the register value w. The remaining signs o 2 through g n _ x are deposited in a 
read-only memory 15 (ROM), in which 2 N (N-2) bits are stored. The ROM or 
read-only memory 15 can be made smaller by the calculation of s, o 0 and Oj from the 
three lowest bits w 0 -w 2 ; namely, a memory capacityof 2 N+2 (N + 1) bits would 
otherwise be required. 

The following table clarifies the calculation of s, o 0 and a, from the three 
lowest bits w 0 through w 2 of the register value w, and the corresponding rotation 
angle range: 
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w 0 


Wj 


w 2 


Rotation angle range 


Quadrant 


s 


o"o 


Ofl 1 


U 


0 


0 


0° 


45° 


I 


0 


0 


1 


0 


0 


1 

1 


45° 


90° 


I 


0 


0 


0 


0 


1 


0 


90° 


135° 


II 


1 


1 


1 


U 


1 


1 


135° 


1 80° 


II 


1 


1 


0 


1 


0 


0 


180° 


225° 


III 


1 


o 


1 


1 


0 


1 


225° 


270° 


III ; 


1 


0 


0 


1 


1 


0 


270° 


315° 


IV 


0 


1 


1 


1 


1 


1 


315° 


360° 


IV 


0 


1 


0 



The signs o n are coded such that a logical "0" means a counter-clockwise 
rotation and a logical "1 " means a clockwise rotation. 

The input bits of the sign table 14, i.e., of the register value w, are calculated 
cumulatively, w(k) = w(k-l) + f T/m, starting from the default value f T/m. An 
adder 1 8 and a delay element 1 9 are provided for this purpose. The delay element 1 8 
delays the last register value w(k-l) by the time T/m. The adder then adds the 
default value f T/m, which predetermines the correction frequency f, to w(k-l). The 
result of the addition then gives the new register value for the register 31. 

The structure of a micro-rotation block, which calculates the basic CORDIC 
operation described at the beginning, 

I n +i = In - o- n 2 " Q n 
Q n+I = a n 2" n I n + Q n 

is shown in Fig. 3. For this purpose, a first and a second shift register, 20 or 21 
respectively, are provided, respectively shifting the in-phase component I n or the 
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quadrature component Q n by n bits (2" n ). The in-phase component or quadrature 
component shifted by n bits is then multiplied by the sign a n or -a n , i.e., the sign of 
the displaced component is correspondingly altered, and is added to the original 
quadrature component Q n or in-phase component I n in a first 22 or second 23 
accumulator respectively. The result is a rotated pointer, represented by the in-phase 
component I n+ i and the quadrature component Q n+ i. 

Fig. 4 shows the preferred use of the process according to the invention in a 
transceiver of a GSM mobile telephone. Sampling values x(k) of a baseband signal 
are supplied to a digital prefilter 24 which is operated with a high cycle rate, which is 
a multiple of the sampling rate of 2 of the baseband signal. 

Following the digital prefilter 24 is a first decimator 25, which divides the 
high cycle rate of the output signal of the prefilter 24 into a lower cycle rate. 

The first decimator 25 is provided with an offset compensation block 26 for 
the compensation of a DC offset, i.e., a DC portion, possibly contained in the 
baseband signal. The offset to be compensated is predetermined for the offset 
compensation block 26 by a digital signal processor 30. The digital signal processor 
30, based on first sampling values of the baseband signal, estimates an offset or DC 
portion possibly contained in the baseband signal, and supplies this estimated 
portion to the offset compensation block 26 for compensation. If an offset of the 
baseband signal were not removed, this offset would be transformed by the 
CORDIC algorithm into an interfering sine signal, which for example is only to be 
expensively removed again in the digital signal processor 30. 

The offset compensation block 26 is followed by a CORDIC frequency 
correction block 27 for carrying out the process according to the invention. The 
correction frequency f by which the baseband signal is to be corrected is supplied to 
the CORDIC frequency correction block 27 by the digital signal processor 30. The 
CORDIC frequency correction block 27 corrects the baseband signal frequency, as 
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previously described, by the correction frequency f. 

The CORDIC frequency correction block 27 is followed by a digital postfilter 
28, which is cycled at precisely twice the sampling rate 2 of the baseband signal. 
The digital postfilter 28 is a low pass filter with a very great edge steepness and 
serves to remove interfering frequencies and noise of the baseband signal. 

The frequency-corrected and plurally filtered baseband signal is then 
decimated by a second decimator 29 by the factor 2 to the sampling rate of the 
baseband signal, and is supplied to the digital signal processor 30 for further 
processing. 

It should be mentioned here that the process according to the invention and 
the corresponding device for carrying out the process are also preferred for use for 
frequency correction in the transmitter and receiver of a UMTS (Universal Mobile 
Telecommunication System) mobile radio device. A further application is the use of 
the process according to the invention everywhere in transmitters and receivers 
where the process according to the invention and the corresponding device serves, in 
addition to frequency correction, also for digital frequency mixing. Since the 
functions of frequency correction and frequency mixing are very often used, 
traditional mixers can be saved in this manner and thus the cost can again be 
markedly reduced. Examples of such a transmitter and receiver are found in 
cprdless telephones of the DECT standard (Digital Enhanced Cordless Telephone), 
E)VB (Digital Video Broadcasting), and cable modems. 
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List of Reference Numerals 

1 0 quadrant correction block 

11-13 micro-rotation block of the CORDIC algorithm 

14 sign table 

1 5 read-only memory (ROM) 

16 XOR element 

1 7 inverting 

18 adder 

19 delay element 

20, 21 first, second shift register 

22, 23 first, second accumulator 

24 digital prefilter 

25 first decimator 

26 offset compensation block 

27 CORDIC frequency correction block 

28 digital postfilter 

29 second decimator 

30 digital signal processor 

31 register 
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PATENT CLAIMS 

1 . Process for the digital frequency correction of a signal, which is sampled with 
a sampling cycle (k) and digitalized (x(k), and which is processed by means of an 
N-step CORDIC algorithm so that the frequency of the signal (x(k)) is altered by a 
predeterminable frequency, wherein 

the signal (x(k)) is represented by a first vector with the first in-phase 
component (i 0 ) and the first quadrature component (q 0 ) in the complex I/Q 
plane, 

wherein the first vector is imaged by means of the CORDIC algorithm onto a 
second vector with a second in-phase component (I n ) and second quadrature 
component (Qn), and the second vector represents the signal with an altered 
frequency and phase, 

wherein the predetermined angle (z(k)) is composed of a plurality of N 
different rotation angles (0^), 

wherein each of the different rotation angles (a n ) are calculated according to 
the formula arctan(2" n ), n = 0, 1, N-l, and are respectively provided with a 
sign (a n ) which gives the direction of rotation. 

2. Process according to claim 1, in which the predetermined angle is limited to a 
range of 0 to 2n in that the angle (z(k)) is represented by a register value (w(k)), the 
bit width of which prescribes the range of 0-27t for the angle (z(k)), the register value 
(w(k)) being calculated in each cycle (k) of the sampling cycle by the addition of a 
value (f -T/m) allocated to the predetermined angle (z(k)) and of the register value 
w(k-l)) of the preceding cycle (k-1) of the sampling cycle, and an overflow of the 
register value (w(k)) is neglected. 
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3. Process according to claim 1 or 2, wherein the predetermined angle (z(k)) is 
limited to a range of -n/2 to +n/2, in that a quadrant correction is carried out before 
the CORDIC algorithm, whereby the first in-phase component (i n ) and the first 
quadrature component (q 0 ) are respectively multiplied by (-1) 2 , s = 0, 1. 

4. Process according to one of the foregoing claims, wherein the bit width N w of 
the register value (w(k)) fulfills the following: 

N w >log2(m)-log2(AfT), 
where m represents the oversampling factor of the signal (x(k)) and T represents the 
symbol duration of a digital value of the signal (x(k)). 

5. Process according to one of claims 2-4, wherein the number N of the steps of 
the CORDIC algorithm for a predetermined signal to phase noise ratio SNR and a bit 
width N w of the register value (w(k)) fulfills the following condition: 

(SNR + 3)/6<N<N w -2. 

6. Process according to one of the foregoing claims, wherein two guard bits are 
provided in each step of the CORDIC algorithm, and the input and output bit width 
of the CORDIC algorithm is at least greater than N + 2. 

7. Device for the digital frequency correction of a signal, which is sampled with 
a sample cycle (k) and is digitized (x(k)), 

in which a series circuit of N micro-rotation blocks ( 1 1 - 1 3) is provided, to 
which the signal (i 0 , q 0 ) is supplied, 

a sign (o n ) is supplied to each micro-rotation block (11-13) from a sign table 
(14), 
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a register (3 1) is provided, the register value (w(k)) of which is supplied as an 
address to the sign table (14), 

an adder (18) and a delay element (19) are provided, and the adder (18) adds a 
predetermined frequency value (f T/m) to the output value of the delay 
element (19) and stores the result in the register (31), and the register value of 
the preceding cycle (k-1) is supplied to the delay element (19). 

8. Device according to claim 7, wherein the series circuit of the micro-rotation 
blocks (1 1-13) is preceded by a quadrant correction block (10), to which an 
input signal (s) is supplied, a vector (i 0 , q 0 ) representing the signal being 
rotated into the first or fourth quadrant of the complex I/Q plane by means of 
the quadrant correction block (10). 

9. Device according to claim 7 or 8, wherein each micro-rotation block (1 1-13) 
has two shift registers (20, 21) for shifting the components of an input vector 
(In, Qn) of the micro-rotation block (11-13) by n bits and two accumulators 
(22, 23) for adding the components of the input vector (I n , Q n ) to the output 
values of the shift registers (20, 21), the output values of the shift registers 
(20, 21) being provided with the sign (a n ) allocated to the respective 
micro-rotation block (11-13). 

10. Device according to claim 7, 8 or 9, wherein the sign table (14) has a 
read-only memory for 2 N (N - 2) bits and an XOR gate (16) and an inverter 
(17) for the production of the sign (a 0 , <*i) for the first and second 
micro-rotation blocks (11,12) and the input signal (s) for the quadrant 
correction block (10). 
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1 1 . Device according to claim 10, wherein the input signal (s) for the quadrant 
correction block (10) is formed by a logical XOR operation on the two 
lowest- value bits (w 0 , wj) of the register value (w(k)). 

12. Device according to claim 1 0 or 1 1 , wherein the sign (0 O ) for the first 
micro-rotation block (11) corresponds to the second bit (w^ of the register 
value (w(k)). 

13. Device according to claim 10, 1 1 or 12, wherein the sign (a,) for the second 
micro-rotation block (12) corresponds to the inverted third bit (w 2 ) of the 
register value (w(k)). 

14. Receiver of a mobile radio device, which has a baseband filter with plural 
stages (24-30) for filtering and processing a received baseband signal (x(k)), 
and in which the process according to one of claims 1-6 and/or the device 
according to one of claims 7-13 is provided before the last stage (28) of the 
baseband filter for frequency correction of the baseband signal x(k)). 

15. Receiver according to claim 14, wherein an offset compensation (26) of the 
baseband signal (x(k)) is provided for removing DC portions, before the 
process according to one of claims 1-6 and/or the device according to one of 
claims 7-13. 

16. Receiver according to claim 14 or 15, wherein the receiver is used in a GSM 
or UMTS mobile radio device. 

17 Use of the process according to one of claims 1-6 and/or of the device 
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according to one of claims 7-13 in a communication system for digital IF 
mixing and/or frequency correction. 
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ABSTRACT 

The invention relates to a method and a circuit for the digital correction of the 
frequency of a signal, especially for use in a transmitter/receiver circuit. For the 
correction of the frequency of a complex digital signal, the signal "pointer" (i 0 , q 0 ) is 
rotated, by means of the CORDIC algorithm, through a predetermined angle in the 
complex I/Q plane corresponding to a correction frequency. The CORDIC 
algorithm has micro-rotation blocks (11-13) corresponding to its N stages, and also a 
character table (14) and a register (31). 
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